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What is claimed is: 

1 . A method, implemented by a communication coordinator on a module, for 
carrying out reliable communication in a communication system, comprising: 

receiving a message from a sender intended for one or more applications, said 
message comprising a message identifier; 

determining based upon said message identifier whether said message had 
previously been received; and 

in response to a determination that said message had previously been received, 
foregoing delivery of said message to said one or more applications. 

2. The method of claim 1, wherein said message identifier comprises a 
message sequence indicator, and wherein determining whether said message had 
previously been received comprises: 

determining whether said message sequence indicator is one of the sequence 
indicators in a set of missing sequence indicators; and 

in response to a determination that said message sequence indicator is not one of 
the sequence indicators in said set of missing sequence indicators, concluding that said 
message had previously been received. 

3. The method of claim 2, wherein determining whether said message had 
previously been received further comprises: 
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in response to a determination that said message sequence indicator is one of the 
sequence indicators in said set of missing sequence indicators, concluding that said 
message had not previously been received; and 

removing said message sequence indicator from said set of missing sequence 
indicators. 

4. The method of claim 3, further comprising: 

in response to a determination that said message had not previously been 
received, delivering said message to said one or more applications. 

5. The method of claim 1, wherein said message identifier comprises a 
message sequence indicator, and wherein determining whether said message had 
previously been received comprises: 

accessing a receiving sequence indicator associated with said sender; 

determining whether said message sequence indicator precedes said receiving 
sequence indicator in a predetermined sequence; 

in response to a determination that said message sequence indicator precedes said 
receiving sequence indicator in said predetermined sequence, determining whether said 
message sequence indicator is one of the sequence indicators in a set of missing sequence 
indicators; and 

in response to a determination that said message sequence indicator is not one of 
the sequence indicators in said set of missing sequence indicators, concluding that said 
message had previously been received. 
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6. The method of claim 1, wherein said message identifier comprises a 
message sequence indicator, and wherein determining whether said message had 
previously been received comprises: 

accessing a receiving sequence indicator associated with said sender; 

determining whether said message sequence indicator is equivalent to said 
receiving sequence indicator; and 

in response to a determination that said message sequence indicator is equivalent 
to said receiving sequence indicator, concluding that said message had previously been 
received. 

7. The method of claim 1, further comprising: 

in response to a determination that said message had not previously been 
received, delivering said message to said one or more applications. 

8. The method of claim 7, wherein said message identifier comprises a 
message sequence indicator, and wherein determining whether said message had 
previously been received comprises: 

accessing a receiving sequence indicator associated with said sender; 

determining whether said message sequence indicator precedes said receiving 
sequence indicator in a predetermined sequence; 

in response to a determination that said message sequence indicator precedes said 
receiving sequence indicator in said predetermined sequence, determining whether said 
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message sequence indicator is one of the sequence indicators in a set of missing sequence 
indicators; 

in response to a determination that said message sequence indicator is one of the 
sequence indicators in said set of missing sequence indicators, concluding that said 
message had not previously been received; and 

removing said message sequence indicator from said set of missing sequence 
indicators. 

9. The method of claim 7, wherein said message identifier comprises a 
message sequence indicator, and wherein determining whether said message had 
previously been received comprises: 

accessing a receiving sequence indicator associated with said sender; 

determining whether said message sequence indicator comes after said receiving 
sequence indicator in a predetermined sequence; and 

in response to a determination that said message sequence indicator comes after 
said receiving sequence indicator in said predetermined sequence, concluding that said 
message had not previously been received. 

10. The method of claim 9, wherein determining whether said message had 
previously been received further comprises: 

in response to a determination that said message sequence indicator comes after 
said receiving sequence indicator in said predetermined sequence, determining whether 
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there are any intervening sequence indicators between said message sequence indicator 
and said receiving sequence indicator; and 

in response to a determination that there is one or more intervening sequence 
indicators between said message sequence indicator and said receiving sequence 
indicator, adding said one or more intervening sequence indicators to a set of missing 
sequence indicators. 

1 1 . The method of claim 9, wherein determining whether said message had 
previously been received further comprises: 

in response to a determination that said message sequence indicator comes after 
said receiving sequence indicator in said predetermined sequence, updating said receiving 
sequence indicator with said message sequence indicator. 

12. An apparatus for implementing reliable communication in a 
communication system, comprising: 

a mechanism for receiving a message from a sender intended for one or more 
applications, said message comprising a message identifier; 

a mechanism for determining based upon said message identifier whether said 
message had previously been received; and 

a mechanism for foregoing, in response to a determination that said message had 
previously been received, delivery of said message to said one or more applications. 
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13. The apparatus of claim 12, wherein said message identifier comprises a 
message sequence indicator, and wherein said mechanism for determining whether said 
message had previously been received comprises: 

a mechanism for determining whether said message sequence indicator is one of 
the sequence indicators in a set of missing sequence indicators; and 

a mechanism for concluding, in response to a determination that said message 
sequence indicator is not one of the sequence indicators in said set of missing sequence 
indicators, that said message had previously been received. 

14. The apparatus of claim 13, wherein said mechanism for determining 
whether said message had previously been received further comprises: 

a mechanism for concluding, in response to a determination that said message 
sequence indicator is one of the sequence indicators in said set of missing sequence 
indicators, that said message had not previously been received; and 

a mechanism for removing said message sequence indicator from said set of 
missing sequence indicators. 

1 5. The apparatus of claim 14, further comprising: 

a mechanism for delivering, in response to a determination that said message had 
not previously been received, said message to said one or more applications. 
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16. The apparatus of claim 12, wherein said message identifier comprises a 
message sequence indicator, and wherein said mechanism for determining whether said 
message had previously been received comprises: 

a mechanism for accessing a receiving sequence indicator associated with said 

sender; 

a mechanism for determining whether said message sequence indicator precedes 
said receiving sequence indicator in a predetermined sequence; 

a mechanism for determining, in response to a determination that said message 
sequence indicator precedes said receiving sequence indicator in said predetermined 
sequence, whether said message sequence indicator is one of the sequence indicators in a 
set of missing sequence indicators; and 

a mechanism for concluding, in response to a determination that said message 
sequence indicator is not one of the sequence indicators in said set of missing sequence 
indicators, that said message had previously been received. 

17. The apparatus of claim 12, wherein said message identifier comprises a 
message sequence indicator, and wherein said mechanism for determining whether said 
message had previously been received comprises: 

a mechanism for accessing a receiving sequence indicator associated with said 

sender; 

a mechanism for determining whether said message sequence indicator is 
equivalent to said receiving sequence indicator; and 
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a mechanism for concluding, in response to a determination that said message 
sequence indicator is equivalent to said receiving sequence indicator, that said message 
had previously been received. 

18. The apparatus of claim 12, further comprising: 

a mechanism for delivering, in response to a determination that said message had 
not previously been received, said message to said one or more applications. 

1 9. The apparatus of claim 1 8, wherein said message identifier comprises a 
message sequence indicator, and wherein said mechanism for determining whether said 
message had previously been received comprises: 

a mechanism for accessing a receiving sequence indicator associated with said 

sender; 

a mechanism for determining whether said message sequence indicator precedes 
said receiving sequence indicator in a predetermined sequence; 

a mechanism for determining, in response to a determination that said message 
sequence indicator precedes said receiving sequence indicator in said predetermined 
sequence, whether said message sequence indicator is one of the sequence indicators in a 
set of missing sequence indicators; 

a mechanism for concluding, in response to a determination that said message 
sequence indicator is one of the sequence indicators in said set of missing sequence 
indicators, that said message had not previously been received; and 
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a mechanism for removing said message sequence indicator from said set of 
missing sequence indicators. 

20. The apparatus of claim 18, wherein said message identifier comprises a 
message sequence indicator, and wherein said mechanism for determining whether said 
message had previously been received comprises: 

a mechanism for accessing a receiving sequence indicator associated with said 

sender; 

a mechanism for determining whether said message sequence indicator comes 
after said receiving sequence indicator in a predetermined sequence; and 

a mechanism for concluding, in response to a determination that said message 
sequence indicator comes after said receiving sequence indicator in said predetermined 
sequence, that said message had not previously been received. 

2 1 . The apparatus of claim 20, wherein said mechanism for determining 
whether said message had previously been received further comprises: 

a mechanism for determining, in response to a determination that said message 
sequence indicator comes after said receiving sequence indicator in said predetermined 
sequence, whether there are any intervening sequence indicators between said message 
sequence indicator and said receiving sequence indicator; and 

a mechanism for adding, in response to a determination that there is one or more 
intervening sequence indicators between said message sequence indicator and said 
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receiving sequence indicator, said one or more intervening sequence indicators to a set of 
missing sequence indicators. 

22. The apparatus of claim 20, wherein said mechanism for determining 
whether said message had previously been received further comprises: 

a mechanism for updating, in response to a determination that said message 
sequence indicator comes after said receiving sequence indicator in said predetermined 
sequence, said receiving sequence indicator with said message sequence indicator. 

23. A computer readable medium comprising instructions which, when 
executed by one or more processors, cause the one or more processors to implement 
reliable communication in a communication system, said computer readable medium 
comprising: 

instructions for causing one or more processors to receive a message from a 
sender intended for one or more applications, said message comprising a message 
identifier; 

instructions for causing one or more processors to determine based upon said 
message identifier whether said message had previously been received; and 

instructions for causing one or more processors to forego, in response to a 
determination that said message had previously been received, delivery of said message 
to said one or more applications. 
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24. The computer readable medium of claim 23, wherein said message 
identifier comprises a message sequence indicator, and wherein the instructions for 
causing one or more processors to determine whether said message had previously been 
received comprises: 

instructions for causing one or more processors to determine whether said 
message sequence indicator is one of the sequence indicators in a set of missing sequence 
indicators; and 

instructions for causing one or more processors to conclude, in response to a 
determination that said message sequence indicator is not one of the sequence indicators 
in said set of missing sequence indicators, that said message had previously been 
received. 

25. The computer readable medium of claim 24, wherein the instructions for 
causing one or more processors to determine whether said message had previously been 
received further comprises; 

instructions for causing one or more processors to conclude, in response to a 
determination that said message sequence indicator is one of the sequence indicators in 
said set of missing sequence indicators, that said message had not previously been 
received; and 

instructions for causing one or more processors to remove said message sequence 
indicator from said set of missing sequence indicators. 

26. The computer readable medium of claim 25, further comprising: 
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instructions for causing one or more processors to deliver, in response to a 
determination that said message had not previously been received, said message to said 
one or more applications. 

27. The computer readable medium of claim 23, wherein said message 
identifier comprises a message sequence indicator, and wherein the instructions for 
causing one or more processors to determine whether said message had previously been 
received comprises: 

instructions for causing one or more processors to access a receiving sequence 
indicator associated with said sender; 

instructions for causing one or more processors to determine whether said 
message sequence indicator precedes said receiving sequence indicator in a 
predetermined sequence; 

instructions for causing one or more processors to determine, in response to a 
determination that said message sequence indicator precedes said receiving sequence 
indicator in said predetermined sequence, whether said message sequence indicator is one 
of the sequence indicators in a set of missing sequence indicators; and 

instructions for causing one or more processors to conclude, in response to a 
determination that said message sequence indicator is not one of the sequence indicators 
in said set of missing sequence indicators, that said message had previously been 
received. 
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28. The computer readable medium of claim 23 , wherein said message 
identifier comprises a message sequence indicator, and wherein the instructions for 
causing one or more processors to determine whether said message had previously been 
received comprises: 

instructions for causing one or more processors to access a receiving sequence 
indicator associated with said sender; 

instructions for causing one or more processors to determine whether said 
message sequence indicator is equivalent to said receiving sequence indicator; and 

instructions for causing one or more processors to conclude, in response to a 
determination that said message sequence indicator is equivalent to said receiving 
sequence indicator, that said message had previously been received. 

29. The computer readable medium of claim 23, further comprising: 
instructions for causing one or more processors to deliver, in response to a 

determination that said message had not previously been received, said message to said 
one or more applications. 

30. The computer readable medium of claim 29, wherein said message 
identifier comprises a message sequence indicator, and wherein the instructions for 
causing one or more processors to determine whether said message had previously been 
received comprises: 

instructions for causing one or more processors to access a receiving sequence 
indicator associated with said sender; 
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instructions for causing one or more processors to determine whether said 
message sequence indicator precedes said receiving sequence indicator in a 
predetermined sequence; 

instructions for causing one or more processors to determine, in response to a 
determination that said message sequence indicator precedes said receiving sequence 
indicator in said predetermined sequence, whether said message sequence indicator is one 
of the sequence indicators in a set of missing sequence indicators; 

instructions for causing one or more processors to conclude, in response to a 
determination that said message sequence indicator is one of the sequence indicators in 
said set of missing sequence indicators, that said message had not previously been 
received; and 

instructions for causing one or more processors to remove said message sequence 
indicator from said set of missing sequence indicators. 

3 1 . The computer readable medium of claim 29, wherein said message 
identifier comprises a message sequence indicator, and wherein the instructions for 
causing one or more processors to determine whether said message had previously been 
received comprises: 

instructions for causing one or more processors to access a receiving sequence 
indicator associated with said sender; 

instructions for causing one or more processors to determine whether said 
message sequence indicator comes after said receiving sequence indicator in a 
predetermined sequence; and 



66 



Attorney Docket No. 423 

instructions for causing one or more processors to conclude, in response to a 
determination that said message sequence indicator comes after said receiving sequence 
indicator in said predetermined sequence, that said message had not previously been 
received. 

5 

32. The computer readable medium of claim 31, wherein the instructions for 
causing one or more processors to determine whether said message had previously been 
received further comprises: 

hh instructions for causing one or more processors to determine, in response to a 

O 10 determination that said message sequence indicator comes after said receiving sequence 
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W indicator in said predetermined sequence, whether there are any intervening sequence 
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% indicators between said message sequence indicator and said receiving sequence 
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L indicator; and 
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ry instructions for causing one or more processors to add, in response to a 
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0 15 determination that there is one or more intervening sequence indicators between said 
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message sequence indicator and said receiving sequence indicator, said one or more 
intervening sequence indicators to a set of missing sequence indicators. 

33. The computer readable medium of claim 31, wherein the instructions for 
20 causing one or more processors to determine whether said message had previously been 

received further comprises: 

instructions for causing one or more processors to update, in response to a 
determination that said message sequence indicator comes after said receiving sequence 
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indicator in said predetermined sequence, said receiving sequence indicator with said 
message sequence indicator. 
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